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A TABLEAU APPROACH TO THE REPRESENTATION THEORY OF 0-HECKE 

ALGEBRAS 

JIA HUANG 


Abstract. A 0-Hecke algebra is a deformation of the group algebra of a Coxeter group. Based on work 
of Norton and Krob-Thibon, we introduce a tableau approach to the representation theory of 0-Hecke 
algebras of type A, which resembles the classic approach to the representation theory of symmetric groups 
by Young tableaux and tabloids. We extend this approach to type B and D, and obtain a correspondence 
between the representation theory of 0-Hecke algebras of type B and D and quasisymmetric functions and 
noncommutative symmetric functions of type B and D. Other applications are also provided. 


1. Introduction 

The symmetric groups are fascinating and useful in many areas of mathematics. In particular, the repre¬ 
sentation theory of symmetric groups is related to the theory of symmetric functions via the classic Frobenius 
correspondence. More precisely, there is a graded Hopf algebra isomorphism between the Grothendieck group 
Go(C 6 ,) associated with the tower C 6 o ^ C 6 i ^ C 62 ^ • of (complex) group algebras of symmetric 

groups and the ring Sym of symmetric functions. This correspondence has many important applications in 
algebraic combinatorics. 

The 0-Hecke algebra R„(0) of type A is generated by the bubble-sorting operators, giving a deformation 
of the group algebra of &n- In fact, there is a 0-Hecke algebra associated with any finite Coxeter system, 
whose representation theory was obtained by Norton [20] from a purely algebraic perspective. In type A this 
was also studied by Krob-Thibon [16] and others from a more combinatorial point of view. 

It is now well known to the experts that, analogously to the Frobenius correspondence for symmetric 
groups, the representation theory of 0-Hecke algebras of type A is related to the theory of quasisymmetric 
functions and noncommutative symmetric functions. In fact, there are two Grothendieck groups Go('H»(0)) 
and Kq{'H,{0)) associated with the tower : 'Ho(O) ^ 'Hi(O) ^ ^ 2 ( 0 ) ^ ■ of 0-Hecke algebras of 

type A. The induction and restriction of representations along the embedding HmiO) ® HniO) ^ T-Lm+n (0) 
endows Go('H,(0)) and Aro('H,(0)) dual graded Hopf algebra structures which are isomorphic to the graded 
Hopf algebra QSym of quasisymmetric functions and the dual graded Hopf algebra NSym of noncommu¬ 
tative symmetric functions. This connects the representation theory of 0-Hecke algebras of type A to many 
combinatorial objects [nmiiEs]. 

The proof of this correspondence, however, is somewhat scattered in the literature. Malvenuto and 
Reutenauer [19] showed that QSym and NSym are dual graded Hopf algebras. Krob and Thibon [16] 
showed that Go(H,(0)) and KoiTtm^O)) are isomorphic to NSym and QSym as graded algebras via the 
quasisymmetric characteristic Ch and noncommutative characteristic ch. Bergeron and Li [^ introduced a 
set of conditions for a tower of graded algebras to have two Grothendieck groups being dual Hopf algebras, 
and verified these conditions for the tower of 0-Hecke algebras of type A. Combining these results together 
one sees that Go('H,(0)) and are isomorphic to NSym and QSym as dual graded Hopf algebras. 

It is natural to ask how to extend this correspondence from type A to type B and D. We address this 
question by adopting a tableau approach to the representation theory of 0-Hecke algebras. It is well known 
that the Specht modules over symmetric groups can be constructed using Young tableaux and tabloids. 
In our earlier work m 114] . we briefly mentioned an analogous tableau approach to the representation 
theory of 0-Hecke algebras of type A, based on work of Krob and Thibon |16j . In this paper we provide a 
detailed exposition for this tableau approach and use it to obtain analogues of permutation modules, Specht 
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modules, and Young’s rule. We also use it to establish explicit coproduct formulas for KoiTimiO)) and NSym, 
directly showing that the noncommutative characteristic ch : Kq{'H,{0)) —>■ NSym is an isomorphism 
of coalgebras. Note that the duality between this coalgebra isomorphism and the algebra isomorphism 
Ch : Go('H,(0)) —>• QSym is not governed by Frobenius reciprocity, but rather by a non-standard property 
verified for 0-Hecke algebras of type A by Bergeron and Li [2]. 

Analogously in type B and D, we use tableaux to study representations of 0-Hecke algebras and obtain 
analogues of permutation modules, Specht modules, and Young’s rule. This naturally leads to a graded right 
Aro(’H.(0))-module structure on the Grothendieck group Kq{'H^ {0)) of the tower (0) of 0-Hecke algebras 
of type B, as well as a type B analogue NSym^ of NSym, which was previously introduced by Chow 
as a free graded right NSym-module but is now realized as certain formal power series in noncommutative 
variables. We define a type B noncommutative characteristic ch^ : Kq{H^(0)) —^ NSym^ which gives a 
module isomorphism. Using a type B analogue QSym'^ of QSym introduced by Chow [S], we define a type 
B quasisymmetric characteristic Ch® : Go(Hf (0)) —>■ QSym® which gives a comodule isomorphism dual to 
ch® by the Frobenius reciprocity. We also obtain similar results in type D. 

We next discuss some remaining problems in type B; similar problems also exist in type D. The Kq{'H,{0))- 
module structure on Ko{'Hf{0 j) and the Go(?^,(0))-comodule structure on Go{'Hf{0)) are defined by induc¬ 
tion and restriction of representations of 0-Hecke algebras along embeddings of the form H® (0) C) Hn (0) ^ 
^m-i-n(0)i where H^iO) 0 'Hni^) is identified with a parabolic subalgebra of H®_|_„(0). One can similarly 
define a Go('H,(0))-module structure on Go('Hf (0)) and a Aro(H.(0))-comodule structure on 
However, it is not clear whether Ch® is a module isomorphism or ch® is a comodule isomorphism, nor 
is the duality between them as the Frobenius reciprocity does not apply to such situation. We will solve 
these problems using a different approach in another paper m- But we do not have an algebra or coalge¬ 
bra structure on the Grothendieck groups of H®(0), since we are not able to find embeddings of the form 
H™(0)®H®(0)-aH®+„(0). 

Some other results follow naturally from our tableau approach. First, it is known that the antipode of the 
Hopf algebra Sym corresponds to tensoring representations of a symmetric group with the sign representation. 
We show that the antipodes of the Hopf algebras QSym and NSym can be interpreted by taking transpose 
of the tableaux that we use to study representations of 0-Hecke algebras of type A. We also find similar 
symmetries among tableaux in type B and D, respectively. We describe these symmetries uniformly using 
two automorphisms of 0-Hecke algebras studied by Fayers [9]. 

Next, the Specht modules of the symmetric group ©„ can also be obtained by using the ©^-action on the 
polynomial ring F[a;i,..., Xn]- We provide an analogue of this using the H„(0)-action on F[a;i,..., Xn] via 
the Demazure operators. 

Next, Lam, Lauve, and Sottile m studied skew elements in the dual graded Hopf algebras QSym and 
NSym, and provided a formula for the former. Now we provide a formula for the latter thanks to our 
coproduct formula for NSym. 

Finally, applying the quasisymmetric characteristic map to certain representations of 0-Hecke algebras 
gives some combinatorial identities involving quasisymmetric functions, q-multinomial coefficients, and q- 
ribbon numbers. 

This paper is structured in the following way. After providing some preliminaries in Section [2l we use 
tableaux to study the representation theory of 0-Hecke algebras of type A, B, and D in Section [31 and 
investigate its connections with quasisymmetric functions and noncommutative symmetric functions of type 
A, B, and D in Section |4l Other applications are included in Section |5l 

2. Preliminaries 

2.1. Algebras and their representations. We review some general results on the representation theory 
of (unital associative) algebras. See, e.g., [H §1] for more details. Let A be an algebra over a held F and let 
M be a (left) A-module. We say M is simple if it has no submodule other than 0 and itself. We say M is 
semisimple if it is a direct sum of simple A-modules. The algebra A is semisimple if itself is a semisimple 
A-module, or equivalently, if every A-module is semisimple. The radieal rad(M) of M is the intersection of 
all maximal submodules of M. The top of M is top(M) := M/rad(M), which is always semisimple. We say 
M is indecomposable if a decomposition M = L(B N oi M into a direct sum of two submodules L, N implies 
either L = 0 or A = 0. We say M is projective if M is a direct summand of a free A-module. 
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Let i? be a subalgebra of A. For any A-module M and i?-module N, the induced A-module N ^ is 
defined as A<SibN, and the restricted i?-module M ^ is M itself viewed as a _B-module. When A and B are 
group algebras the Frobenius Reciprocity asserts Homyi(A^ t M) = FIomB(A^, M g), which also holds for 
0-Hecke algebras [U Example 4.3], [m Remark 2.3.7]. But in general Homyi(M, iV t g) I b,N). 

Let A = 'Pi © • • • © Vm be a decomposition of A into a direct sum of indecomposable submodules 
Pi,..., Vm- In general Vi is not simple, but its top Ci := top(Pi) is, for alH = 1,..., m. Moreover, every 
simple A-module is isomorphic to some Ci, and every projective indecomposable A-module is isomorphic to 
some Vj. 

The Grothendieck group Go (A) of the category of all finitely generated A-modules is defined as the abelian 
group F/F', where F is the free abelian group on the isomorphism classes [M] of all finitely generated 
A-modules M, and F' is the subgroup of F generated by the elements [M] — [L] — [A^] corresponding to all 
short exact sequences O^L^M^N^Oof finitely generated A-modules. We write M for the image of 
[M] in F/F' if it causes no confusion. The Grothendieck group Kq[A) of the category of all finitely generated 
projective A-modules is defined similarly. It turns out that Go(A) and Kq{A) are free abelian groups on 
{Gi,... ,Cm\ and {Pi,... ,Vm}, respectively. Since short exact sequences of projective modules split, one 
has P = P' + P" in Ko{A) if and only if P = P' © P". 

Associated with a tower of algebras A, : Aq ^ Ai ^ A 2 ■ • • are two Grothendieck groups 

Go(A,) Go(A„) and LfoCA,) iFo(A„). 

n>0 n>0 

Suppose that there is an algebra embedding Am © A„ Am+n for all pairs of nonnegative integers m and 
n. Bergeron and Li [2] showed that, under certain assumptions—which are, in particular, satisfied by the 
tower of group algebras of symmetric groups and the tower of 0-Hecke algebras of type A—the Grothendieck 
groups Go (A,) and Kq{A,) become dual graded Hopf algebra whose product and coproduct are given by 

M®N and AM := ^ Mf 

0<i<m 


for all M G Go(Am) (or KQ{Am)) and N S Go(A„) (or Aro(A„)). The duality is given by the pairing 


(P,M) 


dimFHomA^(P,M), if P e Ka{Am),M e Go(Am), 
0, otherwise. 


2.2. Coxeter groups. A finite Goxeter group IF is a finite group generated by a set S with relations = 1 
for all s G S' and {sts ■ • ■)m,t = (^■sG • • all distinct s,t G S, where nist = nits G {2,3,...} and 

(aba ■ • ■)m denotes an alternating product of m terms. The pair (IF, S) is called a finite Goxeter system. An 
element w G IF can be expressed as w = Sij •• • Si^ where ,..., Si^, belong to S. Such an expression of w 
is called reduced if k is as small as possible, and the smallest k is the length £{w) of w. 

If s G S then £(ws) = £{w) — I or £{ws) = £{w) + I. The former happens if and only if w has a reduced 
expression ended with s, and in such case s is called a descent of w. The descent set D{w) of w consists of 
all its descents. 

Let ICS and F := S\ I. The parabolic subgroup IF/ is the subgroup of IF generated by I, and (IF/, J) 
is a Coxeter subsystem of {W,S). An element tc G IF can be written uniquely as w = zu where z G IF'^ 
and u G IF/, and one has £{w) = £{z) + £{u). Here IF'^ := {z € W : D{z) C p} is the set of length-minimal 
representatives for left IF/-cosets. 

Theorem 2.1 (Bjorner and Wachs [H Theorem 6.2]). Let I C J C S. Then {w G IF : I C D{w) C Jj is 
an interval [wo(/), wi(T)] under the left weak order of W, where wo{I) and wi{J) are the longest elements 
in Wi and IF"^ , respectively. 

In particular, the descent class {w G IF : D{w) = 1} oi I C S' is an interval [wo{I),wi{I)] under the 
left weak order of IF. Let wq := wo{S) be the longest element of IF. The automorphism w 1 —>■ wqwwo 
of IF is determined by an automorphism a of the Coxeter diagram of (IF, S)—see, for example, Fayers [SJ 
Proposition 2.4]. It is well known that w 1 —wwq and w 1 —wqw give two anti-isomorphisms of the weak 
order of IF, sending the descent class of I to the descent classes of F and cr(/^), respectively. 

The symmetric group ©„ consists of all permutations of the set [n] := {I,2,...,n}. It is the Coxeter 
group of type A„_i, generated by the adjacent transpositions Si := (/,/ + !), i = l,2,...,n — I, with the 
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quadratic relations sf = l,l<i<n — 1, and the braid relations 

{ ajSi-i-lSi = j 1 ^ ^ 74 2, 

SzSj=SjSi, I <ij <n-l, 

The length of w S ©„ is inv(?7;) := ^{( 7 ,j) : 1 < i < j < n, w{i) > 'w{j)} and the descent set of w G &n is 
D{w) = {l<7<n — 1: w{i) > w(i + 1)} where we identify a generator Si with its subscript i. 

It is often convenient to use compositions to study symmetric groups. A composition is a sequence 
a = (ai,..., at) of positive integers. The length of a is t!(a) := £ and the size of a is |a| := ai + • • ■ + at- 
We say a is a composition of n and write a ^ ri if |a| = n. The descent set of a is D{a) := {ai,ai + 
a 2 , ..., ai + • • • + at-i}. One sees that a i—>■ D{a) is a bijection between compositions of n and subsets 
of [n — 1] := {1 ,... ,n — 1}. We write ) if a and /3 are two compositions of the same size such that 
D{a) C D{)), or in other words, a is refined by /3. 

Given a composition a = (ai,..., at) of n, there is a parabolic subgroup &a — ©ai x • • • x ©^^ of ©„ 
generated by {si : i G [ti — 1] \ D{a)}. A complete set of length-minimal representatives for left ©a-cosets 
in &n is given by ©“ := {w G ©« : D{w) C D{a)} . The deseent elass of a consists of all permutations w in 
©„ with D{w) = D{a), which is an interval under the left weak order of ©„, denoted by [ri;o(a), rci(a)]. 

2.3. Tableaux and Symmetric functions. A sequence A = (Ai,...,A^) of positive integers such that 
Ai > • • ■ > A^ and |A| := Ai -I- • • • -f A^ = rr is called a partition of n and denoted by A h tt,. A partition A 
is identified with its Young diagram^ and its transpose (or eonjugate) A* is obtained by reflecting its Young 
diagram along the main diagonal. Deleting a Young diagram p, contained in A gives a skew diagram X/fJ.. 
See examples below. 



A = (4,3,2,2) A‘ = (4,4,2,1) (4, 3, 2, 2)/(2,1) 

A semistandard tableau r of shape X/p, is a filling of the skew diagram X/p, by positive integers such 
that every row weakly increases from left to right and every column strictly increases from top to bottom. 
Reading these integers from the bottom row to the top row and proceeding from left to right within each 
row gives the reading word w{t) of r. A semistandard tableau r of shape X/p is a standard if its reading 
word w{t) is a permutation in ©„ where 74 = |A| — \p\. The following example shows a semistandard tableau 
and a standard tableau, both of skew shape (4,3, 2,2)/(2,1). 
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Let X = {xi,X 2 , ■ ■ ■} be a totally ordered set of commutative variables. The Schur function of skew 
shape X/p is the sum of Xr for all semistandard tableaux r of shape A//i, where Xr '■= x^i ■ ■ ■ if 
w{t) = Wi- ■ -Wn- The ring of symmetric functions, denoted by Sym, is the free Z-module with a basis 
consisting of Schur functions s\ := S ;^/0 for all partitions A. The multiplication of formal power series defines 
a product for Sym. The coproduct A of Sym is defined by Af{X) := f{X + Y) for all / G QSym, where 
X + Y = {xi,X 2 , ..., 7 / 1 , 7 / 2 , ■ • ■} is a totally ordered set of commutative variables. It is well known that Sym 
is a self-dual graded Hopf algebra containing all skew Schur functions. 

2.4. Representation theory of symmetric groups. We review from Sagan m and Stanley Chapter 
7] the representation theory of symmetric groups and its connections with symmetric functions. 

The Grothendieck groups Go(C©,) and Ko{C&,) of the tower of algebras C©, : C©o ^ C©i ^ C ©2 ^ 
• ■ • are the same, since the group algebra C©„ is semisimple. The simple C©„-modules are indexed by 
partitions A of 74 and can be constructed using Young tableaux and tabloids of shape A, as described below. 
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Let A h n. A Young tableau of shape A is a filling of the Young diagram of A with 1, 2,..., n, each number 
occurring exactly once. A tabloid of shape A is the equivalence classes of Young tableaux of shape A under 
permutations of entries in the same row. The permutation module has a basis consisting of tabloids of 
shape A, with an ©^-action by permuting the entries in these tabloids. The polytabloid et of a Young tableau 
t of shape A is 

et := E sgn{w)w{t) inside C©„ 

jueCt 

where Ct is the subgroup of ©„ preserving every column of t. The Specht module is the submodule of 
spanned by polytabloids et for all Young tableaux t of shape A and has a basis consisting of those et 
with t standard. 

Young’s Rule. If X is a partition of n then = 111: — ©AC/i where 1 denotes the trivial 

representation, < is the dominance order, and Kx^ is the Kostka number. 

Using the embeddings ©m x ©„ = ©m.n C &ra+n one defines a product and a coproduct for G'o(C©,) by 

M g iV := (M 0 TV) t e:xs„ and AM := ^ Mf 

0<i<m 

for all M G Go(C©m) and N G Go(C©„). The Frobenius characteristic ch: Go(C©,) Sym sends the 
Specht module to the Schur function sx for all partitions A, giving an isomorphism of graded Hopf 
algebras. 


3. Representation theory of 0-Hecke algebras 

In this section we give a tableau approach to the representation theory of 0-Hecke algebras of type A, B, 
and D. 


3.1. 0-Hecke algebras of finite Coxeter systems. Let IT be a finite Coxeter group generated by a set 
S with relations = 1 for all s G S' and {sts ■ ■ ■ )mst = ' ‘' )m„t for all distinct s,t G S. 

The 0-Hecke algebra Hw(0) of the Coxeter system (W, S) is a deformation of the group algebra of W, 
defined as an algebra over a held F generated by {tts : s G S} with relations = tts for all s G S and 
(TTsTTtTTs ■ ■ ■ )m,t = '' ’ )m,t ^r all distinct s, t G S. 

Let TTg := TTg — 1. Then tTsTTs = 0. One can check that 'Hiv(O) is also generated by : s G S} with 
relations = —Tfg for all s G S and (TfgTiTs • • • )m,st = ■ ■ ■ )m„t for all distinct s,t € S. 

If an element w G W has a reduced expression w = Si^^ ■ ■ ■ Si,. then ttu, := ■ • • tts^. and ttu, := • • • tts^. 

are both well dehned, thanks to the Word Property of W [31 Theorem 3.3.1]. Moreover, the two sets 
{tTw : w € W} and {tTu, : w GW} are both F-bases for the 0-Hecke algebra Hw{0)- 

The representation theory of 'Hrv(O) was studied by Norton [30]. Below is a summary of her main results. 


Theorem 3.1. (i) Let I <G S. The Hw{0)-module Vf := 'Hw{^)t^wo {i)'^woii‘^) indecomposable and has a 
basis 

{7fuj7r^o(/0 -w GW, D{w) = /}. 

The top Cf of vf is a one-dimensional 'Hw{^)-'module on which acts by either —1 if i G I or 0 otherwise, 
(ii) Let J C S. The 'Hw{0)-'wiodule Aif := 'Hw{^)t^wq{j^) has a basis 

:wGW, D{w) C J} 


and decomposes as 

Mf = ^Vf. 

ICJ 

In particular, this gives a decomposition ofTLwiO) itself as an Hw(0)-wiodule into a direct sum of indecom¬ 
posable submodules when J = S. 


It follows from Theorem o that {Vj : I C S} is a complete list of non-isomorphic projective indecom¬ 
posable Hiu(0)-modules and {Cf : / C is a complete list of non-isomorphic simple ?^vv(0)-modules. 

We next dehne a family of ?^vv(0)-modules which simultaneously generalize the Hw (O)-modules Vf and 
Mj. Let I and J be two subsets of S. We dehne Vf j := 'HwiO)ll'wo{i)^wo(J\i)- sees that Vf — Vf g 
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and A4j = jc- We may assume I C J C S, without loss of generality, since Vf j = 'Pf/yj- We provide 
the following result on Vf j, which generalizes Theorem 13.II fiil and will be used later. 

Theorem 3.2. (i) If I,J C S then Vf j has a basis 

(3.1) : w e IT, / C D{w) C J'= U /} 

(a) If I ^ J Q S then 

KGJc 

Proof. Let I,JCS. If u> G IT satisfies / C D{w) C J‘^ U I then for all s G S, 

{ -T^wTTwoiJV), iisw)<i{w), 

0, i{sw) > i{w), D{sw) ,r U I, 

7 rsu,7r^o(j\7), £{sw) > ^{w), D{sw) C U J. 

This implies that (EH) is a basis for Pf j and proves (i). 

Assume I Q J Q S below. By the decomposition 

TLwiO) = 0 Tt'z'Hwjio) 

zGW-' 

vf t isomorphic to the submodule M. of HwlO) with a basis 

{nzT^uT^woiJXi) ■ z G IT*^, u G ITj, D{u) = I}. 

On the other hand, each w G W can be written uniquely a.s w = zu where z G IT*^ and u G Wj. For any 
s G J one has s G D{u) s G D{zu) since 

(.{zu) = I{z) + I{u) and ({zus) = ({z) + ({us). 

It follows that D{u) C D{w) C J‘= U D{u). Thus the basis (13.11) for Vf j is the same as the basis for M, i.e. 
vf J = M. This proves the first desired isomorphism in (ii). 

Next, we list the subsets of J° as Ki,... ,Ke such that Ki C Kj implies i < j. Let A4i be the F-span of 
the disjoint union 

y : w G IT, D{w) = lUKj} . 

j>i 

Since D{w) C D{sw) for any s G S and w G W, it follows from (13.21) that there is a filtration 

Vf j = Ml D M 2 Q ■■■ Q Mi D Mi+i = 0 

of 7^rv(0)-modules. A basis for MijMi+i is given by {TtwTtwa(J\i) '■ w GW, D{w) = / U Ki] and one has 
M^|M^+l ^ Vfyjii. by (13.21) . This implies the second desired isomorphism in (ii). □ 

3.2. 0-Hecke algebras of type A. Now we take the Coxeter system (iris') to be of type A„_i, i.e., let 
IT = 6„ and S = {si,..., s„_i} where Si = (z, i + 1). The 0-Hecke algebra 'H„(0) := 'Hw(O) is generated 
by TTi,..., 7r„_i with the quadratic relations = tt^, 1 < i < n — 1, and the same braid relations as ©„. 
A generator can be realized as the ith bubble-sorting operator which swaps the adjacent positions Ui and 
Oi+i in a word oi • • ■ G Z" if < Oi+i, or fixes the word otherwise. Another generating set for 'H„(0) 
consists oflfi :=7ri — 1, 1 < z<n — 1, with the quadratic relations tF^ = —Ki and the same braid relations 
as ©n. The two sets {tTu, : w G ©„} and {tF^, : w G ©„} are both bases for H„(0). 

The representation theory of Hn (0) is a special case of the result of Norton [20] and can be rephrased in 
a more combinatorial fashion. Based on work of Krob and Thibon |16j , we briefly mentioned in [13| [14] a 
tableau approach to the representation theory of 7^„(0) but did not give details nor make any substantial 
use of it. Here we provide a more extensive discussion of this approach and will use it to establish other 
results in later sections. 

We first review some notation. Let a = (ai,..., a^) |= n. The parabolic subalgebra Hq(0) = Vai (0)®- • - (8) 
'Hai{0) of 'Hn{0) is generated by {tF^ : i G [n — 1] \ D{a)} and has bases {tTw ■ w G ©«} and {tF^, : w G ©«}. 

A composition a = {ai.,...ae) of n can be identified with a ribbon diagram, i.e., a connected skew 
diagram without 2x2 boxes, such that the rows have lengths ai,..., ai, ordered from bottom to top. The 
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reverse of a is rev(Q;) := {ae,... ,ai). The complement of a, denoted by is the unique composition of 
n whose descent set is [n — 1] \ D{a). The transpose or conjugate of a is a* := rev(a^) = (rev(a)y, or 
equivalently, the transpose of the ribbon diagram of a. An example is below. 


a =(2,3,1,1) rev(a) = (1,1,3,2) a‘ = (3,l,2,l) 

If a = (ai,..., ae) and /3 = (/3i,..., /3k) are two ribbons, then one can glue them in two ways and obtain 
two ribbons 


/3 := (ai,...,a^,/3i,...,/3k) and a [>/3 := (oi,..., a^-i, +/3i,/32, ■ ■ ■,/3/c)- 


By Norton’s result, the projective indecomposable 'H„(0)-modules and simple (O)-modules are given 
by Vf and Cf for all / C S' = {si,..., s„_i}. One can index these modules by compositions of n thanks to 
the bijection a i-A D(a). In Section [3T] we also studied 'H„(0)-modules Vf j for all /, J C S, generalizing 
the projective indecomposable H„(0)-modules. We give a tableau approach to these "Hn (O)-modules below. 

Let a = (B ■■■ (B be a generalized ribbon with connected components a* ^ for i = I, ..., fc, that 
is, a skew diagram whose connected components are ribbons a^,... ,a*, such that is strictly to the 
northeast of a* for i = 1,... ,k — 1. The size of a is |a| := ni + • • ■ + We recursively define 

[a] := {/3 • a^, /3 O : /3 e © • • • © 

with [a^] := {a^}. For example, the generalized ribbon a = 2 © 22 © 32 of size |a| = 11 is represented by 
the following diagram and has [a] = {22232,4232,2252,452}. 



One sees that standard tableaux of shape a are in bijection with permutations in the descent classes of 
(3 in &n for all (3 & [a]. We define Pa as the vector space with a basis consisting of standard tableaux of 
shape a. If i G [n — 1] and t is a standard tableau of shape a then we define 

{ —r, if * is in a higher row of r than z + 1, 

0, if i is in the same row of r as z + 1, 

Si{T), if z is in a lower row of r than z + I. 

One can directly check that this gives an ?^„(0)-action on P„, which is in fact a consequence of the following 
result. 

Theorem 3.3. (i) If a\= n then Pq, = Vf , where I = (si : z G D{q)}. 

(ii) Let a = a^©- • -©a^ be a generalized ribbon of size n with connected components a* |= n/ fori = I,..., fc. 
Let 

/ = {si :zGO(aV--->a'=)} and J = {sj : j € D{r^ \> ■ ■ ■ [> 

Then Pq, is a well-defined 'Hn{0)-module by (13.31) and is isomorphic to Vf j. Consequently, 

PQ-(PQi©...©PQ.)t = 0 p/5- 

/3gH 

Proof. Since (i) is a special case of (ii), it suffices to establish the latter. Sending a standard tableau r of shape 
a to gives a vector space isomorphism Pq = Vfj by (j3.1l) . This isomorphism transforms the 

H„(0)-action on Pf j by (13.21) to an ?^„(0)-action on Pq by (13.31) . Hence Pq is a well defined H„(0)-module 
isomorphic to Pf j- Applying Theorem 13.21 to Pq = Pfj completes the proof. □ 
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In particular, a projective indecomposable H„(0)-module Pq has a basis consisting of standard tableaux 
of ribbon shape a, which is in bijection with the descent class of a by taking reading word. Some examples 
are given below. 


7r2 —TTs —— 1 




771=772 — — 1 
^ 3=0 



Let To (a) and Ti{a) be the standard tableaux of ribbon shape a \= n whose reading words are luo(a) 
and uii(a), respectively. Then ro(a) is obtained by filling with 1,2,..., n the columns of the ribbon a from 
top to bottom, starting with the leftmost column and proceeding toward the rightmost column. Similarly, 
Ti(a) is obtained by filling with 1, 2 ,..., n the rows of the ribbon a from left to right, starting with the top 
row and proceeding toward the bottom row. One can also check that Cq, := F • ri(rev(a)) is isomorphic to 
the top of Pa, and the reading word of ri(rev(Qf)) is wi(rev(Q;)) = wi(a)~^. The one-dimensional module 
Pn = C„ [Pi" = Cin resp.] admits an 7^„(0)-action by tF^ = 0 [Ffi = 1 rep.] for all i € [n — 1], giving an 
analogue of the trivial [sign resp.] representation of &n- 

Remark 3.4. One sees that To(a*) = Ti(a) for any composition a. In fact, one obtains Pa* by taking 
transpose of standard tableaux of shape a, reversing the arrows connecting these tableaux, and modifying 
loops accordingly. This agrees with the anti-isomorphism w wwq between the intervals [■u;o(qj): ^^^ 1 ( 0 ^)] 
and [wo(q!*), rci(a*)] in the left weak order of ©„, giving a representation theoretic interpretation for the 
antipode of NSym—see Section |5Tj 

Recall that simple C©„-modules can be constructed using tabloids. By definition each tabloid can be 
uniquely represented by a Young tableau with increasing rows. Thus for any composition a = (ai,..., a^) |= 
n, the standard tableaux of generalized ribbon shape ai © • • • © are analogous to tabloids, and they form 
a basis for the H„(0)-module Ma := Pai©...eai- Moreover, the 'H„(0)-module Pa is naturally isomorphic 
to a submodule of Ma, since one can obtain a standard tableau of shape ai © • • • (B ae from a standard 
tableau of ribbon shape a by separating its rows. This gives an analogue for the permutation module 
and Specht module of the symmetric group ©„ indexed by a partition A h n. See also Example 15.61 If 
a = 1” then Ma carries the regular representation of 'H„(0). More generally, the following result provides 
an analogue of Young’s rule, which follows immediately from Theorem 13.31 

Corollary 3.5. If a = (oi,..., ai) ^ n then 

Ma = (Pai © • • • © PaJ t hIw = 0 P© 

3.3. 0-Hecke algebras of type B. A signed permutation of [n] is a permutation of the set {±1,..., ±n} 
such that w{—i) = —w{i) for all i G [±n]. The hyperoctahedral group ©^ consists of all signed permutations 
of [n] with group operation being the composition of maps. Since a signed permutation w in ©® is determined 
by where it sends 1,..., n, we write w as a word w(l) • • • w(n), where a negative integer —k < 0 is often 
written as k. We assume u>(0) = 0 for all w G ©®. 
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The hyperoctahedral group G® is generated by S' = {sq, si,..., Sn-i}, where sq := 12 ■ • • n and Si := 
{i, i + —(j + 1)) for * = 1,..., n — 1. The pair (G^, S) is the Coxeter system of type Bn whose Coxeter 

diagram is given below. 

So ^ Si - S 2 — • • • — s „_2 — s„_i 

The symmetric group G„ is naturally identified with the parabolic subgroup of G^ generated by si,..., s„_i. 

The descent set of w G G^ is D{w) = {i : 0 < i < n — l,w{i) > w{i + 1)} where we identify i with Si. 
The length of tc G G^ is £{w) = inv(u;) + neg(w) + nsp(u;) where 

inv(u;) := #{(*, j) : 1 < * < j < n, w{i) > w{j)}, 

neg(w) := #{1 <i<n: w{i) < 0 }, and 

nsp(w) := #{{i,j) :1 <i < j <n, w{i)+w{j) <0}. 

The (complex) representation theory of hyperoctahedral groups is related to the representation theory 
of symmetric groups and can be found in Geissinger and Kinch m- The representation theory of 0-Hecke 
algebras of type B is a special case of the result of Norton , and here we give a combinatorial approach 
to it using tableaux. 

The 0-Hecke algebra 'Hn(0) of the hyperoctahedral group G^ has two generating sets {ni : 0 < i < n — 1} 
and {Wi :0<i<n—1}, where Ifi := m — 1. Both generating sets satisfy the same braid relation as 
the hyperoctahedral group G^, but different quadratic relations tt? = tt^ and nf = —tti. One can realize 
TTo, TTi,..., 7 r„_i as the signed bubble-sorting operators on Z": if 0 < * < n — 1 and (ai,..., a„) G Z” then 

{ ( ^2t • • ■ 5 'I O 5 ^ O 5 

(q .1 ,..., Ui-|_i, Oij ... 5 an)•! 1 ^ ^ n 1 , ai ^ ui_|-i, 

(ai,..., a„), otherwise. 

We need some notation before presenting our tableau approach to the representation theory of H^(0). 
A pseudo-composition is a sequence a = (oi,..., at) of integers such that oi > 0 and 02 ,... ,at > 0- The 
length of a is £(a) := I and the size of a is |a| := ai -I- • ■ • -I- ag. We call a a pseudo-composition of n and 
write a |=® n if its size is n. The descent set of a is D{a) := {oi, ai -I- 02 ,..., ai -I- • • • -|- ag-i}- The map 
a i- 5 > D{a) is a bijection between pseudo-compositions of n and the subsets of {0,1,... ,n — 1}. Let be 
the pseudo-composition of n whose descent set is {0,1,..., n — 1} \ D{a). We write a ^ /3 if a and /3 are 
pseudo-compositions of the same size such that D(a) C D{)). A pseudo-composition a = (oi,... ,a^) and 
a composition /3 = (/3i ,... ,13k) give rise to two pseudo-compositions 

a- ):= (ai,...,at,l3i,...,l3k) and a[> /3 := {ai,... ,at-i,at-\- Pi, [32, ■ ■ ■, Pk)- 

Let a = {ai,... ,ai)\=^ n. The parabolic subgroup G^ of is generated by {si : i G D{a‘^)} and 
isomorphic to Gf^ x G^j x ••• x Gag- The parabolic subalgebra H^(0) of 'H^(O) is generated by {m : 
i G D{a‘^)} and isomorphic to 'H^^{0) G 'Ha^iO) G • • • G TLagiO). The descent class of a in G^ is the set 
{w G &n ■ D{w) = D{a)}, which is an interval under the left weak order of G^, denoted by [ry^(a), wf (a)]. 

Specializing Norton’s results to type B one sees that projective indecomposable 'H^(0)-modules and simple 
H^(0)-modules are given by Vf and Cf for all / C S' = {sq: Si, • ■ ■, s„_i}. These modules can be indexed by 
pseudo-compositions of n whose descent sets correspond to subsets of S. As discussed in Section ITTI there 
are H^(0)-modules Vf j for all pairs of subsets I,J G S, which generalize the projective indecomposable 
H^(0)-modules Vf. We will describe all these 'H^(0)-modules using tableaux. 

First note that pseudo-compositions are in bijection with pseudo-ribbon diagrams in the following way. 
If a pseudo-composition does not begin with a 0 then it can be viewed as a composition which corresponds 
to a ribbon diagram, and we add a new 0-box to the left of the bottom row of this ribbon diagram. If 
a pseudo-composition begins with a 0 followed by a composition a, then we draw the ribbon diagram 
corresponding to a and add a new 0-box below the leftmost column of this ribbon diagram. For example, 
the pseudo-compositions (2, 3,1,1) and (0, 2, 3,1,1) correspond to the following pseudo-ribbon diagrams. 
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If a is a pseudo-composition then the pseudo-ribbon diagrams of a and are symmetric about the 45°- 
diagonal. 

A generalized pseudo-ribbon a = © • • • © a* is a skew diagram with connected components ..., 

such that is a pseudo ribbon, are ribbons, and is strictly to the northeast of a® for 

i = 1,... ,k — 1. The size of a is |a| := |a^| + • • • + |a^|. Define [a^] := {a^} and 

[a] := {/3 • Ofc, /3 l> Ofc : G [a^ © • • • © . 

Let a be a generalized pseudo-ribbon. A (type B) standard tableau t of shape a is a filling of the empty 
boxes in a with integers ±1, ..., ±n, such that each row is increasing from left to right and each column 
is increasing from top to bottom, with the extra 0-box included, and that the reading word w{t) of r is a 
signed permutation in Here the reading word w{t) is obtained by reading the integers in r, with the 
extra 0 excluded, from the bottom row to the top row and proceeding from left to right within each row. 
Below are two standard tableaux of ribbon shape 2311 and 02311 with reading word 2341657 and 6541723, 
respectively. 
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One can negate every entry of a standard tableau r of a pseudo-ribbon shape, rotate it by 180 degrees, 
and glue it back to r by identifying the two extra 0-boxes. The resulting tableau has reading word given by 
the full description for the signed permutation w{t). See an example below. 
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Let a be a generalized ribbon of size n. One sees that taking reading word gives a bijection between 
standard tableaux of shape a and the union of descent classes of /3 in 6® for all /3 G [a]. We define Pf to 
be the vector space with a basis consisting of all standard tableaux of shape a. Let r be a tableau in this 
basis. Define so('r) to be the tableau obtained from r by negating the entry ±1, and call 0 a descent of r 
if —1 appears in r. For every i G [n — 1] define Si(T) to be the tableau obtained from r by swapping the 
absolute values of and ±(* + 1) but leaving their signs invariant, and call i a descent of r if one of the 
following conditions holds: 

• both i and f + 1 appear in r, with i in a row higher than * + 1, 

• both —i and —{i + 1) appear in t, with —i in a row lower than —(i + 1), 

• both i and —(i + 1) appear in t. 

One sees that the descents of r are precisely the descents of . For each i G {0,1,..., n — 1} we define 

{ —r, if f is a descent of r, 

0, if i is not a descent of t and Siir) is not standard, 

Si{T), if i is not a descent of r and Si{T) is standard. 

Theorem 3.6. (i) If a n then = Vf where I = {si : i G D{a)}. 
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(a) Let q; = © • • • © he a generalized pseudo-ribbon of size n with connected components ni and 

cd \= ni for i = 2,... ,k. Let 

I = {si ■. i € D{a^ > • ■ • O a^)} and J = {sj : j € D{0 • 1"^ > ■ • ■ > 1"*^)}. 

Then is a well defined TL^{0)-module isomorphic to Vf j. Consequently, 

Pf - (Pfi © P«, © • • • © P„0 t „ (0) = 0 Pf ■ 

./3eH 

Proof. This can be proved similarly to Theorem 13.31 □ 

In particular, a projective indecomposable 'H^(0)-module P^ has a basis consisting of standard tableaux 
of pseudo-ribbon shape a, which is in bijection with the descent class of a in 6^. See the example below. 


P 


B 

021 
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TTo — TTi— — ! 
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1 

CO 


0 



TTo —7r2 —— 1 


7^0 — 7^2 —— ^ 
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0 



7ro=7r2 = —1, 


7 ^ 1—0 


Let a be a pseudo-composition of n. Denote by T^{ct) and TP{a) the standard tableaux of shape a whose 
reading words are Wq^o) and Wi{a), respectively. They can be constructed in the following way. 

Denote by tq the tableau obtained by filling with 1, 2,..., c the empty boxes (if any) on the leftmost column 
of a from bottom to top, where c is the number of these empty boxes, and then filling with c+ 1, c + 2 ,..., n 
the remaining columns of a from top to bottom, starting from the second leftmost column and proceeding 
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toward the rightmost column. One can check that Wi(To) = —tq if z S D(a) and 7ri(To) = Si(To) otherwise. 
Hence tq = TQ{a). 

Similarly, let ti be the tableau obtained by filling with 1, 2,..., r the empty boxes (if any) on the bottom 
row of a from left to right, where r is the number of these empty boxes, and then filling with —(r + 1), —(r + 
2),..., —n the remaining rows of a from right to left, proceeding from the second bottom row toward the 
top row. One can check that = —t\ if z G £*(«) and Tfi{Ti) = 0 otherwise. Hence ti = T]®(a) and 

C® := F ■ Ti is isomorphic to the top of Pf. 

Given a standard tableau r of pseudo-ribbon shape a, define 9^{t) to be the standard tableau of shape 
obtained by reflecting r across the 45°-diagonal and negating every entry in it. The above construction 
implies (a)). Some examples are given below. 
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ro^(0,l,l,2,2) rf(3,2,l) 


In fact, one can obtain from P^ by applying 9^ to standard tableaux of shape a, reversing arrows 
connecting these tableaux, and modifying loops accordingly. This agrees with the anti-isomorphism w i—>■ wqw 
between the intervals [zcif (a), znf (a)] and [wq {a‘^), Wi {a‘^)] in the left weak order of ©®, where wq is the 
longest element of 6^. A uniform approach to this for 0-Hecke algebras will be discussed in Section [5Tl 
Lastly, we generalize our analogue of Young’s rule from type A to type B. Let a = (oi,... ,af) be a 
pseudo-composition and define := Pai®---®ar Then P^ is naturally isomorphic to a submodule of 
Mf, since one can obtain a standard tableau of shape ai © • • • © from a standard tableau of shape a by 
separating its rows. If a = 0 • I” then carries the regular representation of More generally, one 

has the following corollary of Theorem 13.61 


Corollary 3.7. Let a = (oi, 02 ,..., a^) be a pseudo-composition of n. Then 

Mf - (Pf^ © Pa, © • • • © Pa,) t = 0 Pf. 

a 

3 . 4 . O-Hecke algebras of type D. Assume n >2. The hyperoctahedral group admits a subgroup ©^ 
consisting of all signed permutations w S ©^ with neg(zc) even. It is generated by {sq, si,..., s„_i}, where 
So := 213 ■ • • rz and Si := (z, z + 1)(—z, — (* + 1)) for all z G [rz — 1]. This gives the finite irreducible Coxeter 
system of type Dn whose Coxeter diagram is below. 


50 ^ 

^ S2 - S3 - • • • - S„_2 - S„_1 

51 

Subsets of {so, si,..., Sn-i} are still indexed by pseudo-compositions a of rz, which we denote by a n for 
consistency of notation. The descent set of zc G ©^ is D(w) = {z: 0 <z<rz — 1 , zc(z) > w(i + 1 )} and the 
length of zr G ©^ is i{w) = inv(zy) + nsp(zz;), where w{ 0 ) := —w{ 2 ). 

The O-Hecke algebra 'H^(O) of ©^ has generating sets {ttoj-tti, ... ,7r„_i} and {7fo,7fi,... ,7r„_i}, both 
satisfying the same braid relations as ©^ but different quadratic relations irf = Wi and wf = — Tf^. One can 
realize tt^ as operators on Z”: ifO<z<rz —1 and a = (oi,..., a„) G Z” then 

{ (-02, -Oi, 03, . . . , an), if Z = 0, Oi + 02 > 0, 

(oi,..., a,+i, Oi,..., o„), if 1 < z < n - 1 , Oi < Oi+i, 

(oi,..., On), otherwise. 
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Let a = (ai,a 2 ,... ,a^) n > 2. The parabolic subgroup 6^ of is generated by {si : i G £>(a'^)}, 
and the parabolic subalgebra of ^^(0) is generated by {iTi : i G _D(a°)}. If ai > 2 then 

= x ©02 x---x6„, and (0) ^ ® ® ® (0). 

The descent class of a in is the set {w G ©^ : D{w) = D{a)}, which is an interval under the left weak 
order of ©^, denoted by [W(P(a), ^^(q;)]. 

Now let a be a generalized pseudo-ribbon of size n > 2. A type D standard tableau t of shape a is a filling 
of the empty boxes in a with ±1, ±2,..., ±n, such that each row is increasing from left to right and each 
column is increasing from top to bottom, with the extra 0-entry interpreted as —w(2), and that the reading 
word w{t) belongs to &„ ■ Here the reading word w{t) is obtained by reading the integers in r in the same 
way as in type B, again excluding the extra 0-entry. Taking reading word gives a bijection between type D 
standard tableaux of shape a and the union of the descent classes of /3 in ©^ for all (3 G [a]. We define 
the descents of r to be the descents of w{t)~^ . One sees that 0 is a descent of r if and only if one of the 
following conditions holds: 

• both 1 and 2 appear in r, 

• both —1 and 2 appear in r, with —1 on a higher row than 2, 

• both 1 and —2 appear in r, with —2 on a higher row than 1, 

and a positive integer i G [n — 1] is a descent of r if and only if one of the following conditions holds: 

• both i and i + \ appear in r, with i on a row higher than i -I- 1, 

• both —i and —{i 1) appear in r, with —i on a row lower than —(* -|- 1), 

• both i and — (i -I- 1) appear in r. 

We denote by the vector space with a basis consisting of all type D standard tableaux of shape a. 
Let T be a tableau in this basis. Define so('f) to be the tableau obtained by swapping the absolute values 
of ±1 and ±2 in r and negating the original signs at these two positions. Define Si{T) to be the tableau 
obtained by swapping the absolute values of and ±(j -|- 1) in r but leaving their signs invariant. For every 
i G {0,1, 2,..., n — 1} we define 

f—T, ii i G D{w(t)~^), 

t O’ if f ^ D{w{t)~^) and Si(r) is not type D standard, 

[si(r), if f ^ D{w{t)~^) and Si(T) is type D standard. 

Theorem 3.8. (i) If a n>2 then = Vf where I = {si : i G D{a)}. 

(a) Let a = © • • • © a* be a generalized pseudo-ribbon of size n > 2. Let 

I = {si : i G D{a^ >■■■[> a'^)} and J = {sj : j G D{0 ■ [>■■■> r>’)}. 

Then 

Pa 0 P^- 

/3eH 

If in addition |=^ ni > 2 and od |= ni for * = 2,..., fc then 

Pf -(Pf,©P„,©.--©P„.)t (0). 

Til , . . . ,71)^ \ / 

Proof. This can be proved similarly to Theorem 13.31 □ 

In particular, a projective indecomposable 'H^(0)-module P^ has a basis consisting of type D standard 
tableaux of shape a n, which is in bijection with the descent class [w^(a), ref* (a)] of a in ©^ by taking 
reading word. See the following example. 
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pD 

-*^0211 


=7r3=~l 




TTl —7^2 — — 1 




7ro='7ri=7r2=—1 
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7ri=7r2=7r3 = —1 


^ 7ro=7ri=7r3=—1 




TTO—'n'2—TTs —— 1 
^1—0 


The type D standard tableaux (a) and rf (a) corresponding to Wq (a) and (a) can be obtained in 
the following way. Suppose that ci and C 2 are the numbers of empty boxes in the leftmost two columns of 
a. If Cl 7 ^ 1 and (a) has an even number of signs then let tq = T[P(a). If ci 7 ^ 1 and (a) has an odd 
number of signs then let tq be the tableau obtained from Tq (a) by negating the sign of ±1. If ci = 1 then let 
To be the tableau obtained by filling the second leftmost column of a with — 1 , 2 ,..., C 2 from top to bottom, 
then filling the leftmost column with — C 2 — 1 , and then filling the remaining columns with C 2 + 2 ,..., n from 
top to bottom, proceeding from the third leftmost column to the rightmost column. One can check that 
= —To for all i € D(a) and 7 fi(To) = Si(T) for all i ^ D{a). Hence tq = T(^(a). 

Similarly, let ri and r 2 be the number of empty boxes on the bottom two rows of a. If ri 7 ^ 1 and Ti{q) 
has an even number of signs then let ti = Ti{a). If ri ^ 1 and T^{ct) has an odd number of signs then 
let Ti be the tableau obtained from r^ia) by negating the sign of ±1. If ri = 1 then let ti be the tableau 
obtained by filling the second bottom column of a with (— 1 )",— 2 ,..., —r 2 from right to left, then filling 
the bottom column with r 2 + 1, and then filling the remaining columns with —r 2 — 2 ,..., —n from right to 
left, proceeding from the third bottom column to the top column. One can check that 7 ri(Ti) = —ti for all 
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i S D{a) and 7ri(ri) = 0 for all i ^ D{a). Hence ti = r^^a) and := Fti is isomorphic to the top of P^. 
Some examples are provided below. 
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Let T be a type D standard tableau of pseudo-ribbon shape a. Recall that 0^(t) is obtained by reflecting r 
across the 45°-diagonal and negating every entry in it. If 0^{t) contains an even number of signs then define 
0^{t) — otherwise define 0 ^(t) to be the tableau obtained by negating ±1 in 9^{t). One sees that 

9^{t) is a type D standard tableau of shape a'^. The above construction implies that = 9^{T^{a)). 

In fact, one can obtain P^c from P^ by applying 9^ to standard tableaux of shape a, reversing arrows 
connecting these tableaux, and modifying loops accordingly. This agrees with the anti-isomorphism w i-A wqw 
between the intervals [w, 5 ^(q;), wf’(a)] and [w(P(a'^), icf (a“)] in the weak order of 6^, where wq is the longest 
element of 6^. See the two examples of P^n and P{^ provided earlier. A uniform approach to this for 
0-Hecke algebras will be discussed in Section [ST] 

Lastly, let a = (ai,..., ae) be a pseudo-composition of n and define := P^j0...0o,^. Then P^ is 
naturally isomorphic to a submodule of M^. If a = 0 ■ 1" then carries the regular representation of 
'H^(O). More generally, one has the following corollary of Theorem 13.81 

Corollary 3.9. Let a = {ai,a 2 , ■ ■ ■, cti) |=^ n >2. Then 

Mf = 0 P^. 

/3 ^ a 


4. QuASISYMMETRIC FUNCTIONS AND NONCOMMUTATIVE SYMMETRIC FUNCTIONS 

In this section we investigate connections between the representation theory of 0-Hecke algebras of type 
A, B, and D and quasisymmetric functions and noncommutative symmetric functions of type A, B, and D. 

4.1. Type A. Let X = {xi,X 2 , ...} be a totally ordered set of commutative variables. If a = (oi,..., ai) \= 
n then the monomial quasisymmetrie funetion Ma and the fundamental quasisymmetrie funetion Fa are 
defined as 

Ma := ^ x^f-'-xf^ and Fa ■■= ^ 

iGL>(a)=>ij<U+i 

One see that Fa = a /? generating function of all fillings of the ribbon a with positive integers 

such that each row is weakly increasing from left to right and each column is strictly decreasing from top to 
bottom. 
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The Hopf algebra QSym has two bases {Fa} and {Maj where a runs through all compositions. Given 
w G 6n, let Fji, := Fa where a \= n satisfies D{a) = D(w). The product of QSym is determined by 

(4.1) FuFv = ^ Fu,, Vm G 6m, Vi; G 6„. 

w^umv 

Here uLLl?; is the set of all permutations in Gm+n obtained by shuffling m(1), ..., u{m) and u(1)+to, ..., v{n) + 
m. This is called the (shifted) shuffle product. For example, 21 LU 12 = {2134,2314,3214,2341,3241,3421}. 

On the other hand, the coproduct of QSym is defined by Af{X) := f{X + Y) for all / G QSym, where 
X + Y = {xi,X 2 ,..., 1/1,?/2, ■ • •} is a totally ordered set of commutative variables. If a = (ai,..., ai) ^ n 
then 

AFa = ^ Fa^,<S)Fa^, and AMa = ^ M(ai,...,ai) ® Cti-j-l ,... ) 

0<i<n 0<2<£ 

where a<i and a>i are two ribbons obtained by splitting the ribbon a between its ith and (i + l)th boxes 
in the same order as the reading word of a tableau of shape a. For instance, one has AF12 = 10 F12 + Fi O 
F2 + Fii O Fi + Fi2 O 1. 

Let X = {xi : 1 G Z} be a totally ordered set of noncommutative variables. The Hopf algebra NSym is 
the free associative algebra Z(hi, h2 ,...) generated by hj, := X]ii<...<ifc for all fc > 1. It has two 

bases {ha} and {sa} where a runs through all compositions. If a = (ai,..., af) |= n then the complete 
homogeneous noncommutative symmetric function ha and the noncommutative ribbon Schur function Sa are 
defined by 

(4.2) ha := hai • • • ha, = ^ and Sa := ^ (-l)^(“^“'^(^)h^. 

0 ^ a 0 ^ a 

It is more common to define NSym using noncommutative variables indexed by positive integers, but we 
need X in order to define type B and D analogues of NSym later. The graded Hopf algebras QSym and 
NSym are dual to each other, with bases {Ma} and {Fa} dual to {ha} and {sa}, respectively. 

We next extend the definition of Sa to generalized ribbon shapes. If a is a generalized ribbon of size n 
then we define Sa to be the sum of x,- for all semistandard tableaux of shape a, where x,- := x^j^ • • • x^,^ if 
w(t) = wi ■ ■ ■ Wn- We will show that this definition of Sa agrees with the earlier definition. 

Suppose that a = © • • • © and /3 = /3^ © • • • © /3^ are generalized ribbons. We write 

a-13 := © •• • © (o'" •/3^) © ••• ©/3^ and 

a\>l3 := a^©---©(a''l>/3^)©---©,9^. 


Let r and r/ be semistandard tableaux of generalized ribbon shape a and /3, respectively. There is a uniquely 
way to glue r and r\ to get a semistandard tableau t * rj of generalized ribbon shape either a ■ /3 01 a > /3, 
depending on whether the last entry of w{t) is strictly larger than the first entry of w{ri). The reading word 
of the semistandard tableau t * rj is equal to the concatenation of w{t) and wfq). Some examples are given 
below. 



2 

2 

1 

4 




1 

3|3|4 

1 

4 






1 

3|3|4| 



1 

4 



2 

2 



1 1 

4 






1 


2 

3 





4 

4 


1 

5 


|3 

4 








4 

4 




1 

5 



1 

CO 

CO 

4 



|2 







Proposition 4.1. Let a = © • • • © be a generalized ribbon and let (3 be a another generalized ribbon. 

Then 

Sa ' ^j3 — Sa-/3 F Sa[>/3 and Sa = ■ • ■ S^fc = ^ ( S.y. 

76[«] 


Proof. The above argument on t * t] implies the first equality. By induction on k one has the second 
equality. □ 
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Remark 4.2. For an arbitrary skew shape A/fx, one can still define to be the sum of x,- for all semistan¬ 
dard tableaux of shape Using the P-partition theory one can show that lies in the Hopf algebra 

of free quasisymmetric functions (cf. [^), but not in NSym in general. 

In particular, let a = {ai,... ,a) be a composition. We define ha := Saj 0 ... 0 a^. One sees that = 
Su<...<ifc ■ ■ '^ik holds for all fc > 1 according to this definition. Moreover, Proposition 14.II implies (14.21) . 
Thus the two definitions of and agree with each other for all compositions a. 

Proposition 14.11 immediately implies a (well-known) product formula for NSym. On the other hand, 
the coproduct of NSym is defined by Ah^ = X]o<i</c ® ^k-i where ho := 1. If a = (ai,... ,af) is a 
composition then one has A(ha) = A(hai) • • • A(ha^) since the coproduct of a Hopf algebra must be an 
algebra homomorphism. We next provide a more explicit coproduct formula for NSym. 

One can decompose a generalized ribbon a into a disjoint union of two generalized ribbons /3 and 7 in 
the following way. First fill its boxes with two symbols (3 and 7 such that each row is weakly increasing 
from left to right and each column is weakly increasing from top to bottom, where /3 is viewed as less than 
7 . Then the boxes filled with (3 form a generalized ribbon denoted by /3, and the boxes filled with 7 form 
a generalized ribbon denoted by 7 . We write a = /3 U 7 for this decomposition. For example, if a = (1, 3) 
then all decompositions a = /3 U 7 are given below. 


/? 

[3 £3 

P 

P P 

P 

P 7 

P 

P 7 

P 

7 7 

P 

7 7 

7 

7 7 



A 


[P] 


2L 


[P] 


A 


A 



Theorem 4.3. For any generalized ribbon a one has 

ASa = ^ Sjs ^ S;3/ (g) S.y/ 

O6—0Uy Oi—^U'y 

7'e [7] 


Proof. We only need to prove the first equality, which immediately implies the second equality by Proposi¬ 
tion |TT] 

If a = 0 • • • © is a generalized-ribbon with connected components a®, then one has A(sa) = 

A(Sqi) ■ • • A(s„fc) by Proposition l4.1l A decomposition a = /SUy is equivalent to decompositions a® = / 3 ®U 7 ® 
for all is [fc], where /3® and 7 ® are the ith components of [3 and 7 , respectively. Hence it suffices to prove 
the first equality assuming a is a composition. To this aim, we prove the following equality by induction on 
the length of a: 

(4.3) Ah„ = E S; 3 ®S^. 

^□7 a 


It is trivial when £(a) = I. If £(a) > 1 then one can write a = where and are compositions of 

smaller lengths. Since A is an algebra map, one has Ah^ = Ah^i • AhQ ,2 . Using induction hypothesis one 
obtains 

Aho,! • AhQ,2 = s^is^2 0 s.yis.^2. 

/3®U7® ^ a® 

/3^U7^ ^ cP 

We need to show that this is the same as (1131) . Suppose that /3 U 7 7 : a. We cut the ribbon /3 U 7 between 
its nth and (n + l)th boxes in the reading order, where n = ja^j. This gives two ribbons /3^ U 7 ^ 7 ; and 
/3^ U 7 ^ 7 ; We distinguish the following cases for the nth and (n + l)th boxes in ,5 U 7 . 


(4.4) 


/31 P 


/3' 


/3' 


/3^ 


In the first two cases one has 7 ^ and 7 ^ disconnected. Hence s.y = s..yis.y 2 . Also, either ,5 = /3^ • /3^ or 
(3 = (3^ ]> /3^, and s^i .^2 + = s^is,g 2 . Thus 


E 


0 s..,, = 


SfllSfl2 
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where the first sum runs over all ^ U 7 ^ a belonging to the first two cases of dUl, and the second sum runs 
over all pairs /3^ U 7 ^ 7 ; and /3^ U 7 ^ 7 ; such that the last box of /3^ U 7 ^ is occupied by /3^ and the first 
box of /3^ U 7 ^ is occupied by . 

In the next two cases of (HU) one has /3^ and /3^ disconnected, and either 7 = 7 ^ • 7 ^ or 7 = 7 ^ > 7 ^. Thus 

y ] S 0 0 Sy = y' s^is^2 0 s^is^2 

where the first sum runs over all /3 U 7 7 ! a belonging to the third and fourth cases of (I4.4|) , and the second 
sum runs over all pairs /3^ U 7 ^ 7 : and /3^ U 7 ^ 7 : o? such that the last box of (3^ U 7 ^ is occupied by 7 ^ and 

the first box of /3^ U 7 ^ is occupied by 7 ^. 

Finally, in the last two cases of dH one has (3^ and /3^ disconnected and 7^ and 7^ disconnected. Thus 

sp 0s^ = S^lS^2 0 SjlS.y 2 

where the first sum runs over all /3 U 7 7 : a belonging to the last two cases of (14.41) . and the second sum runs 
over all pairs /3^ U 7 ^ 7 : and ,5^ U 7 ^ 7 ; o? such that the last box of (3^ U 7 ^ is occupied by [3^ [ 7 ^ resp.] 

and the first box of /3^ U 7 ^ is occupied by 7 ^ [/3^ resp.]. 

Thus (14.31) holds. Applying inclusion-exclusion completes the proof. □ 

Remark 4.4. Theorem 14.31 suggests another way to define the coproduct of NSym, that is, define Af := 
f(X -I- Y) where X = {x^ : i e Z} and Y = {y^- : j S Z} are two sets of noncommutative variables such that 
Xi < Yj and x^y^ = y^Xi for all i,j. The reader is referred to Grinberg and Reiner [HI §8.1] for a detailed 
discussion of the similarly defined coproduct of the Hopf algebra of free quasisymmetric functions, which 
contains NSym as a Hopf subalgebra. 

Bergeron and Li [2] showed that the Grothendieck groups Go{'H,{0)) and Kq{H,{Q)) associated with the 
tower H,(0) : Ho(0) ^ 'Hi(O) ^ 7^2(0) ^ • of 0-Hecke algebras of type A are graded Hopf algebras whose 

product and coproduct are defined by 

M§iV:=(M®iV)t^:|o)Si,„(o) and AM := ^ 

0<i<m 

for all finitely generated (projective) Hm(0)-modules M and Hn(0)-modules N. Following Krob and Thi- 
bon [16) . we define the noncommutative characteristic and the quasisymmetric characteristic as 

ch ; Kq{'H,{Q)) —>• NSym and Ch: Go(77,(0)) —>■ QSym 

Pq I y Sq, Cck I y Fa 

where a runs through all compositions. For Go(77,(0)), a product formula is given in [71|5] and a coproduct 
formula is provided in m, showing that the quasisymmetric characteristic Gh is a Hopf algebra isomor¬ 
phism. For iFo(77,(0)), a product formula is included in Theorem 13.31 and a coproduct formula is obtained 
below. Gomparing these results with Proposition 14.11 and Theorem 14.31 one sees that the noncommutative 
characteristic ch is also a Hopf algebra isomorphism sending Pq, to Sq, for any generalized ribbon a. 

Proposition 4.5. If a is a generalized ribbon of size m + n then 

Pa i = 0 P/3 ® P 7 = 0 P/3' «> P 7 ' • 

cx—(3u^ o'—(3U'j 

|/3|=m |/3|=m, ;S'e[/3] 

|7|=" |7|=", 7^(7] 

Proof. Let t be a standard tableau of shape a. The entries 1,... ,? 7i in r form a standard tableau T<m of 
shape p. Subtracting m from the entries m + l,...,TO-|-ninT gives a standard tableau of shape 7. 
One has a = /3 U 7, |/3| = m, and I7I = n. Gonversely, if a composition a can be written as a = /3 U 7 for a 
pair of generalized ribbons /3 and 7 of sizes m and n, then every pair (r, r') of standard tableaux of shapes P 
and 7 can be glued together to form a standard tableau of shape a, with a value of m added to every entry 
in r'. Moreover, the 77m,n(0)-action is preserved by this correspondence. Hence one has the first desired 
isomorphism of 77m,n(0)-modules. The second desired isomorphism then follows from Theorem 13.31 □ 
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4.2. Type B. Let xo,xi,X 2 ,... be commutative variables. Chow introduced a type B analogue QSym® 
for QSym with two bases consisting of and , respectively, for all pseudo-compositions a. If a = 
(oi,..., a() is a pseudo-composition of n then the type B monomial quasisymmetric function and the 
type B fundamental quasisymmetric function Fff are defined as 


Mi 


- E < 

0<i2<---<ie 


■ ■ X, 


and FH := 


E 


Xi, 


■Xi^ 




One sees that F^ — J2a ^ p generating function of all fillings of the pseudo-ribbon a with 

nonnegative integers such that each row is weakly increasing from left to right and each column is strictly 
decreasing from top to bottom, including the extra 0-box. 

Chow [3 showed that QSym'® is both an algebra and a coalgebra (but not a Hopf algebra), and is also a 
right graded QSym-comodule defined by replacing the variables xo,xi,X 2 , ■ ■ ■ with xo,xi,X 2 ,... ,yi,y 2 , ■ ■ ■■ 
The QSym-comodule structure on QSym® is determined by the following formulas 


F® ^ 


E 

0<i<n 




>F 


a>i 


and Mi 


E 

0<i<i 


M, 


i) ® 


.,ae) 


for all pseudo-compositions a = (oi,... ,ai) of n, where a<i and a>i are obtained by cutting the pseudo¬ 
ribbon a between its ith and (i + l)th boxes in the reading order. 

Chow also introduced a right graded NSym-module NSym® dual to the QSym-comodule QSym®. 
We next use tableaux of pseudo-ribbon shapes to study NSym® and realize its elements as formal power 
series. 

Let a be a generalized pseudo-ribbon. A (type B) semistandard tableau of shape a is a filling of a with 
integers such that every row is weakly increasing from left to right and every column is strictly increasing 
from top bottom, including the extra 0-box. Reading these integers in r, excluding the extra 0-box, from left 
to right on each row and proceeding from the bottom row toward the top row, gives the reading word w{t) 
of T. Some examples are given below. 






2 





0 



2 

1 

2 

0 

2 

2 






ICO 0 


1 

1 

CO 

2 

CO 



0 





Let X := {xi : i G Z} be a set of noncommutative variables. Given a generalized pseudo-ribbon a 
we define s® to be the sum of x,- for all semistandard tableaux t of shape a, where x,- := x^j^ • • -Xy,^ if 
w{t) = Wi--- Wn. 

Let a = © • • • © be a generalized pseudo-ribbon. Let /3 = /3^ © • • • be a generalized ribbon. Write 

a ./3 = «!©...© (a''./ 3 I) ©... ©/3^ and a O ,5 = © • • • © (o'" O ,5^) © • • • ©/3^. 

Suppose that r and rj are semistandard tableaux of shape a and /3, respectively. There is a uniquely way 
to glue T and r\ to get a type B semistandard tableau r * 77 of shape either a • /3 or a > /3, depending on 
whether the last entry of w{t) is strictly larger than the first entry of w{r]). One sees that w{t * p) equals 
the concatenation of w{t) and w{r]). 

Proposition 4.6. Let a = © • • • ©a^ be a generalized pseudo-ribbon. Let (3 be a generalized ribbon. Then 

s® • = s®.^ + s®|^^ and s® = s®i • s „2 . •. Sq,*, = s®. 

7G[a] 


Proof. The above argument on r * 77 shows the first equality. By induction on k one proves the second 
equality. □ 

We define NSym® := 0„>q NSym® where NSym® is the Z-span of the s® for all a n. For each 
a S Z" there exists a unique semistandard tableau of pseudo-ribbon shape whose reading word is a. This 
implies that {s® : a |=® n, n > 0} is linearly independent and hence a basis for NSym®. 
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If Of = (ofi,... ,ai) is a pseudo-composition then define := Proposition 14.61 implies that 

y,B ___ y^B V ... V, _ \ ' qB 

^ ^a. 

Hence NSym^ admits another basis {h® : a n, n > 0} and becomes a free right NSym-module with a 
basis {h^ : fc > 0}. This module structure was previously studied by Chow but not realized as formal 
power series. Note that if a is a composition then ha = Sa = + Sq.^ (cf. Chow [5]). 

Let T-L^ifi) : 'Hq{0) ^ 'Hf (0) ^ ^ • be the tower of 0-Hecke algebras of type B. We define a 

type B noncommutative characteristic 


Ch® : 

Goingm 

^ QSym^ 


C® 

^ Fg 

and a type B guasisymmetric characteristic 

ch® : 

Koingm 

^ NSym' 


pf 



where a runs through all pseudo-compositions. Since there is an embedding H^(0) (8>'H„(0) = TL^ niO) C 
we define a right action of it'o(W.(0)) on K^iJ-L^it))) and a right coaction of Go(H,(0)) on 
Go(Hf (0)) by 

M§iV:= (M(8)iV)t and AQ := ^ Q i („) 

0<i<n 

for all M e KoingiO)), N € iLo(H„(0)), and Q G Go(H^(0)). 

Proposition 4.7. (i) KQ{'Hg(0)) is a right graded -module isomorphic to the right graded NSym- 

module NSym^ via the noncommutative characteristic maps ch^ and ch. 

(ii) Going(0)) is a right graded Go{T-L,{Q))-comodule isomorphic to the right graded QSym-comodule QSym^ 
via the guasisymmetric characteristic maps Oi and Ch. 

(Hi) The graded module and comodule structures in (i) and (ii) are dual. 

Proof. Theorem 13.61 and Proposition 14.61 imply (i). The Frobenius reciprocity implies (ii) and (hi). □ 

Remark 4.8. One can define an action of Go(7t,(0)) onGo(Hf (0)) and a coaction of iFo('^»(0)) on KoiTLg{G)) 
in a similar way. It is relatively easy to obtain a formula for the former, but not for the latter—for example, 
it is not easy to extend Proposition 14.51 to type B due to the extra 0-box in standard tableaux of pseudo- 
ribbion shapes. Our tableau approach does not suggest a natural way to define a QSym-action on QSym^ 
and a NSym -coaction on NSym^ such that the characteristic maps ch^ and Ch^ preserve these module 
and comodule structures. Moreover, it is not clear whether these module and comodule structures are dual 
to each other, as the Frobenius reciprocity does not apply to them. We will solve these problems using a 
different approach in another paper m- 

4.3. Type D. Our results in type D are similar to type B. Let X = {xi : f S Z} be a set of commutative 
variables. For every pseudo-composition a of n > 2, define 

Mg := ^ and Pg ■.= ^ Xi^---Xi^. 

<ij+i 

Here io ■= —*2- One sees that Fg = p Mg is the generating function for all fillings of the pseudo¬ 

ribbon a with integers such that each row is weakly increasing from left to right and each column is strictly 
decreasing from top to bottom, with the extra 0 interpreted as —w(2), where w is the reading word of this 
filling. For each a G Z" there exists at most one such filling of the pseudo-ribbon a such that the reading 
word is a rearrangement of a. Hence {Fg : a |=^ n, n > 2} is linearly independent. 

We define QSym^ to be the Z-span of {Fg : a|=°n} and define QSym^ := 0„>2QSym^. Then 
{Fg : a n, n > 2} is a basis for QSym^. Another basis for QSym^ consists of Mg for all a n >2. 

Let X -\-Y = {..., X-2, X-i,xo^ a^i, X2, ... ,yi,y2, ■. ■} be a totally ordered set of commutative variables. 
One has a canonical projection 
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where F[X ]>2 is the span of polynomials in X with degree at least 2. This includes a right QSym-coaction 
on QSym^: 

QSym^(X) ha QSym^(X + F) ^ QSym^(X) 0 QSym(y). 

If a = is a pseudo-composition of n > 2 and k is the smallest positive integer such that 

-f • ■ • -f a/c > 2 then this coaction satisfies 

Pa ^ PS<i®Pa^i and ^ ^ (g) 

2<z<n k<i<£ 

We next define a type D analogue of NSym. Let a be a generalized pseudo-ribbon of size n> 2. A type 
D semistandard tableau r of shape a is a filling of a with integers such that each row is weakly increasing 
from left to right and each column is strictly increasing from top to bottom, with the extra 0 interpreted as 
—w(2), where w = w(t) is the reading word of r obtained similarly as in type B. For example, two type D 
semistandard tableaux are illustrated below, whose reading words are 2221202 and 21II023, respectively. 






2 





0 



2 

1 

2 

0 

2 

2 






3 

2 


1 

1 

0 

2 

1 



0 





We define to be the sum of for all type D semistandard tableaux r of shape a, where x^ := 
Xwi ■ ■ ■ Xw„ if the reading word of r is w(t) = wi ■ ■ ■ Wn- 

Proposition 4.9. Let a be a generalized pseudo-ribbon of size n>2. Then 


s 


D 

Ct 


E ^7 

76[“] 


If in addition a = © • • • © and | > 2 then 

aD _ „D , ... c . 


If P is a generalized ribbon then 

sf ■ S/3 = 

Proof. If r is a type D semistandard tableau of shape a with connected components ,..., , then 

is a type D semistandard tableau of shape 7 S [a]. As this procedure can be reversed, the first desired equality 
holds. If in addition a = © • • • © and |q;^| > 2, then r is type D semistandard if and only if is type 

D semistandard and t^, ... ,t^ are semistandard. This shows the second desired equality. Finally, if 77 is a 
semistandard tableau of a generalized ribbon shape /3, then r * 77 is a type D semistandard tableau of shape 
a ■ P or a l> p. This implies the third desired equality. □ 


We define NSyrn'^ := 0„>2 NSym^ where NSym^ is the Z-span of the for all a 1=^^ n. For each 
a S Z" there exists a unique type D semistandard tableau whose reading word is a. This implies that the 
spanning set {s^ : a 1=^^ n, n > 2} linearly independent and hence a basis for NSym'^. 

If a = (oi,... ,ai) is a pseudo-ribbon then we define Proposition 14.91 implies that 

P^a 

Hence NSym'^ admits another basis {h? : a 1 =^ n,n> 2 }. 

The last equality in Proposition 14.91 shows that NSym'^ is a graded right NSym-module. One also 
has • h /3 = if a m > 2 and fi \= n > 0. Hence the NSym-module NSyrn'^ is dual to the 
QSym-comodule QSyrn'® , with bases {s^} and {h^} dual to {F^} and {M^}, respectively. 
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Let n^(0) : n^{Q) ^ (0) 

noncommutative characteristic 


be the tower of 0-Hecke algebras of type D. We define a type D 


Ch 


D 


GMm 


and a type D quasisymmetric characteristic 

ch^ 


Koin^m 

p? 




1-^ 


QSym 

FF 


D 


NSym 

„D 


D 


where a runs through all pseudo-compositions of n > 2. 

We also define a right action of Kq{%,{Q)) on and a right coaction of Gq['H,{0)) on G'o('Hf^(0)) 

by 

M § TV := (M ® IV) t and AQ := ^ Qi 

2<i<n 

for all M e KoiJC^iO)) (m >2),N € KoiUniO)), and Q G Go(H^(0)). 


Proposition 4.10. (i) Kq{T-LF{ 0)) is a right graded KQ{'H,{Q))-module isomorphic to the right graded 
NSym -module NSym^ via the noncommutative characteristic maps ch^ and ch. 

(ii) Go{'H^ (0)) is a right graded Go{'H,{0))-comodule isomorphic to the right graded QSym-comodule QSym'^ 
via the quasisymmetric characteristic maps Ch^ and Ch. 

(Hi) The graded module and comodule structures in (i) and (ii) are dual. 


Proof. Theorem 13.81 and Proposition 14.91 imply (i). The Frobenius reciprocity implies (ii) and (iii). 


□ 


5. Other applications 

In this section we provide a few more applications of our tableau approach. 

5.1. Antipodes. The antipode of the Hopf algebra Sym = Go(C6,) is defined by sending a skew Schur 
function to (—l)”s>t/^t where n = |A//r|. This antipode, up to a sign, corresponds to tensoring a 
simple C6„-representation with the sign representation of C©„ in the Grothendieck group Go(C©,). See, 
for example, Grinberg and Reiner [T^l §2.4, §4.4]. 

On the other hand, the antipodes of the two Hopf algebras QSym = Go(7t,(0)) and NSym = iVo('H,(0)) 
are given by S'(JG) = (—and S'(sq) = (—l)l“lsc,t for all compositions a [TH (5.9), (5.24)]. This can 
be interpreted by the representation theory of 0-Hecke algebras of type A: for any composition a one has 
ch(Pa) = s„, and by Remark 13.41 one obtains Pq* from P^ by taking transpose of standard tableaux of 
shape a. We also discussed certain symmetry between P^ [P^ resp.] and P^c and [P^c resp.] in Section [3Al 
[Section 13.41 resp.]. Now we provide a uniform treatment. 

By Payers [5], there are two automorphisms TLwi^) of the 0-Hecke algebra Hw{0) of a finite Coxeter 
system (IF, S'), which are defined as 

d : TTs -Ws = 1 - TTs and 0 : tt^ i-)- € S 

where wq is the longest element of IF. One sees that they are both involutions and commute with each other. 
By Payers [9], one has = '^a(s) for all s € S, where a is an automorphism of the Goxeter diagram of 

(IF,S). 

Given an 'Hw(0)-module M, letting tt^ act on M by 9{tTs) [0(71^) resp.] for all s G S gives an 'Hw(O)- 
module 9[M] [(j)[M] resp.]. If M happens to be a submodule of TLwiF) then one can directly apply 9 [(f resp.] 
to it and get an Hrv(0)-module 9{M) and [4>{M) resp.]. Payers [9] showed that 9[Cf] = Cjc and (([Cf] = C^^i) 
for all ICS. We extend this result below. 

Proposition 5.1. Let ICS. Then one has isomorphisms of TLwiG)-modules difPf) = Vfc = 9\Pj\ and 
- cfivf]. 

Proof. Norton [20] provided two decompositions 

TLw{0) = 0 TLwiO) 0 TLwiO) 

ICS ICS 


TABLEAU APPROACH TO REPRESENTATIONS OF 0-HECKE ALGEBRAS 


23 


The first decomposition is discussed in Section [XT] whose summands are denoted by Vf for all ICS. Apply¬ 
ing the automorphism 6 to the first decomposition gives the second one. Thus = 'Hw{^)t^wo{i)T^wo(iC 

is projective indecomposable with a basis {T^mT^wo(iC '■ w £ W, D(w) = /}. If s S S' and w £ W with 
D(w) = I then 

if i e 

0, if i ^ D{sw) ^ I, 

T^swT^wailC' i D{sw) = /. 

Using D{wo{I)~^) = I one sees that the top of 9{Vf) is isomorphic to C/c. Thus 0{Vf) = Vfc. On the other 
hand, one can check that <^(Pf) = T^a(i)- 

Next, one sees that 9\Hw{^)\ is still isomorphic to the regular representation of Hvy(O) and decomposes as 
the direct sum of 9\Pf] for all ICS. Each direct summand 9[Vf] has a one-dimensional quotient isomorphic 
to Cfc. Hence 9[Vj] = Vfc. A similar argument shows 4>\Pf] = 'Pa{i)- 

In particular, let W = ©„. One has 4>(jTi) = TTn-i coming from the nontrivial automorphism of the 
Coxeter diagram of type An-i P Proposition 2.4]. If we write Pa ■= Pi and Ca ■= Cj where I := {si : i € 
D{a)} for all compositions a of n, then combining work of Payers [5], Proposition 15.11 and the observation 
ZI(rev(a)) = {n — i : i & D{a)}, one has 

^ O 9[Ca\ = Cat and ^ o 9{Pa) = (/> o 9\Pa\ = Pat ■ 

This interprets the antipodes for Ko{'H,{0j) and Go{'Hm{0)) up to a sign. 

Remark 5.2. Let a \= n. Recall that 'H„(0) acts on Pq, by (13.31) . There is another 7^„(0)-action on Pq, by 

{ r, if i is in a higher row of r than i + 1, 

0, if i is in the same row of r as i -|- 1, 

Si{T), if i is in a lower row of r than i -|- 1. 

for all i C [n — 1] and all standard tableaux r of shape a. This agrees with 0 [Pq] up to a sign and can be 
extended to generalized ribbons as well. 


5.2. Polynomial Representations. It is well known that the representation theory of symmetric groups 
can be described using polynomials instead of tableaux. We provide an analogue of this for the representation 
theory of 0-Hecke algebras of type A. 

The symmetric group ©„ acts on the polynomial ring Fjxi,..., Xn] over an arbitrary field F by permuting 
the variables Xi,... ,Xn. Given a partition A = (Ai,..., A^) of n, define 


Aa A[l, Ai] A[Ai -I- 1, Ai -I- A 2 ] • • • A[Ai -I- • • • -I- Af_i -I- 1, Ai -I- • • • -I- A^j 

whereA[a,6] Then C©„-Aa is isomorphic to the Specht module 5^*. See Lascoux [18] . 

On the other hand, the 0-Hecke algebra 'Rn(O) acts on the polynomial ring F[xi, ..., Xn] by the Demazure 
operators tti, ..., 7r„_i, where 


(5.1) 


TTz/ : = 


Xjf - Xi+iSi{f) 
Xi ^2 + 1 


V/gF[x]. 


Let a = (ai,... ,ae) \= n and define := Oie-DCa) has 


WXa 


^w{l) ‘ * ‘ ^w{i )) ^ ®n- 


A monomial in Fjcci,...,x„] can be written as := ■ • • xj^” where d = (di ,... ,dn) is a sequence of 

nonnegative integers. Let A(d) be the partition obtained from d by rearranging its nonzero parts. Given two 
monomials x'^ and x®, write x‘^ x® if A(d) <l A(e), where “<l” is the lexicographic order. 


Lemma 5.3 (Huang [13jl. If a is a composition of n and w is a permutation in with D{w) C D(a), 
then 

TT^Xq WXa T ^ G 
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Now we describe the representations of (0) constructed in Section 13.21 using polynomials instead of 
tableaux. 


Proposition 5.4. If a is a composition of n then the HniO)-module 'Hni0)xa has a basis {nnjXa '■ D(w) C 
D{a)} and is isomorphic to Mq. 

Proof. If i ^ D{a) then ifiXa = 0 since Xi and Xi+i have the same exponent in Xa- Hence 'Hn{0)xa is 
spanned by {W^Xa '■ D(w) C D(a)}, which is triangularly related to the linearly independent set {wxa ■ w S 
6„, D{w) C D{a)} by Lemma lOl Hence {ifwXa '■ D{w) C D{a)} is a basis for H„(0 )xq,. 

For any w € ©„ with P)(w) C D(a), there is a unique standard tableau of shape oi © • • • © Of whose 
reading word is w. This gives a vector space isomorphism ?{„(0)xa = M^. One can check that it preserves 
the 'H„(0)-actions, and thus is an isomorphism of Hn(0)-modules. □ 

Corollary 5.5. Let a = © • • • © be a generalized ribbon with connected components ai ^ Ui for 

i = and let |a| = n. Then the 'Hn{0)-module UniO) • ^u)o(ai|>'--i>a*’) ' Xai...a'‘: is isomorphic to Pq 

and has a basis 

{TtuiXa^...ak '■ w G 6„, D{a^ > • ■ • > o^) C D{w) C D{a^ ■ ■ ■ a*)} . 

Proof. By Proposition[5Hl H„(0) -2:0,1...Qfe C H„(0) •Xci...Q,fc has the desired basis. An element 

TfwXa^...ak in this basis corresponds to a standard tableau of shape a whose reading word is w. This gives 
the desired isomorphism between 'HnfO) • ‘ a^Q;i...Q,fc and P^. □ 

Example 5.6. The ?^„(0)-module generated by 2:211 = 2:f2:22:3 is isomorphic to M211 = P2©iei as illus¬ 
trated below. The submodules Hn(0)7r2X2ii, 'HniO)Tt 3 X 211 , and '^11(0)^2^3^22:211 of 'Hn{ 0 )x 2 ii are isomor¬ 
phic to P2i®i, P2®ii, and P211, respectively. 


2 2 

XIX 2 X 3 




7ri=0 


2 2 

XIX2X4^ 


7ri=0, 773 = — ! 





2 2 

x\x2X^X4, 


■K 2 — — I 


7Fi = -1 ^ X^X2X3Xi 
= —1 





x'^x'^X4^-\-X\X2x‘^X4^ 

-\-X\x\x"iX^ 


7ri=-l 

7^2—0 


-\-XiX2X^X4 

_(./ 

772 = — !, 773=0 'TT’l 


2 2 I 

X-iX2X^x\\_ _ 

^ < 771=773=—! 


X2xlxl 

tO 


771 —772 — — 1—0 


Remark 5.7. (i) If a is a composition of n then one has 'HniO)Tt.uj^(^a)Xa isomorphic to the projective indecom¬ 
posable H„(0)-module Pq. In our earlier work [T3], we showed that the action of 'H„(0) on the polynomial 
ring F[2 :i, ..., 2:„] induces the same coinvariant algebra as ©„, and this coinvariant algebra carries the reg¬ 
ular representation of Hn(0) as it decomposes into a direct sum of the projective indecomposable modules 
'HniO)Ttjjj^j(^a)Xa for all compositfons of a. 

(ii) For any generalized ribbon a of size n, one can also embed the 'Hn(0)-module Pa into the Stanley-Reisner 
ring of the Boolean algebra of rank n, which admits a natural action of the 0-Hecke algebra 'Hra(O) similarly 
to the polynomial ring F [2:1 ,..., Xn\ (see our earlier work [H]). 
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5.3. Skew quasisymmetric and noncommutative symmetric functions. Let A be a graded Hopf 
algebra whose graded components are all finite dimensional. Then there exists a (restricted) dual graded 
Hopf algebra A°. Every element f € A° gives two skewing operators, i.e. for all a G H whose coproduct is 
® ®2i one has 

«//^=E 01/(02) and f\a f{ai)a 2 . 


For example, in the self-dual commutative Hopf algebra Sym, the above skew operations both give the skew 
schur functions = s\/Sfj_ = s^\sa. See Grinberg and Reiner [T^l §2.8]. 

One can also apply these skewing operations to QSym and NSym. Let a and /3 be two compositions. 
Lam, Lauve, and Sottile [TTl §5] observed that 


-^a//3 ■ .^q/S/3 


0>772 - / 3 , 

0, otherwise, 


^I3\a ■— ^j3\^a 


0 < 77 i — f 3 ^ 

0, otherwise. 


It was also mentioned in that skew ribbon Schur functions do not correspond to skew ribbon shapes in 
a simple way. Now using our tableau approach to NSym we obtain an explicit description for skew ribbon 
Schur functions. 


Proposition 5.8. Let a and /3 be compositions. Then := s^/Fp equals := Fp\sa. Moreover, one 
has 

®a//5 ~ ^ ^ ~ ^ ^ and Sp\a ~ ^ ^ ~ ^ ^ ^5'- 

Q'=7U<5 q:=7U(5 

/36[5] 7'e[7] /3e[7] /3e[7] 

0m <5'ew 

Proof. One sees that NSym is cocommutative, i.e. cr o A = A where a swaps tensor factors. This implies 
Sc(//3 = S/3 \q, for all compositions a and /3. One obtains the expansion formulas for Sq ,//3 and by applying 
the pairing between QSym and NSym to the coproduct formula for NSym provided in Theorem 14.31 □ 


The following diagrams give S23/2 — ^21 + S102 + S3 and 82^23 — Si©2 + S201, and thus S23/2 — S2\23 — 
S12 -l- S21 -l- 2S3. 


5.4. Combinatorial identities. Krob and Thibon m observed that a cyclic iL„(0)-module M := TLn{0)v 
has a length filtration M = Mq D Mi A M 2 A • ■ • A Mk = 0, where Mi is a submodule of M spanned 
by {ttwV : £{w) > i}, and this length filtration refines the quasisymmetric characteristic of M to a graded 
version 

Ch,(M):= ^ g*Ch(M7M,+i). 

0 <i<fe-l 

For any generalized ribbon a of size n one can apply this to the 7tn(0)-module Pa and obtain the following 
result. 


Proposition 5.9. Let a = (B- ■ -©o^ be a generalized ribbon of size n with connected components a® \= nt 

for i = 1, ..., fc. Let D^la) := D{a^ > • ■ • O o^) and Di{a) := D{a^ ■ ■ ■ a^). Then 


E 






n E 


Do(a)CD(u))CDi(a) 




l<i<k Uid&n,' 

D{ui)=D(a') 


Proof. The standard tableaux of shape a are in bijection with permutations w S with DQ{a) C D{w) C 
Di{a), which, by Theorem 12.11 form an interval under the left weak order of starting from the element 
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wo{a^ > • • • > a^). This implies that Pq is a cyclic H„(0)-module generated by the standard tableau of shape 
a whose reading word is [>•••[> a^). Hence 

Ch,(P„)= ^ ^inv(,«)-inv(»o(aV->a*^))^^_^^ 

?H€©n- 

Do(a)CD(u;)CDi(a) 

On the other hand, Theorem 13.31 implies that 

Ch,(P„)= ^ ^ ^inv(«)-inv(»o(ab)^^_^^ 

l<i<k 

D{ui)—D{a‘^) 

Equating these two expressions for Chq(PQ) and observing Wo{a^ O • • • Oa^) = ^ 0 ( 0 ;^) • • • Wo{a^) one obtains 
the desired result. □ 


Let a = (ai,..., ai) |= n with partial sums Oi := ai + ■ • ■ + ai for * = 0,1,...,The dimension of 
the 'Hra( 0 )-module is a multinomial coefficient, which equals the limit as g ^ 1 of the q-multinomial 
coefficient 


a 


M'-q 


[ai]!g---H!, 


= E 


.inv(Lt;) 


^ W^G-a- 

D{w)CD{a) 

where [k]q = 1 + qH-and [/c]!g = [A;]q[A: —1]^ ■ • • [l]g. The dimension of the projective indecomposable 

Hn( 0 )-module Pq, is given by the ribbon number Va, which is the limit as g —^ 1 of the q-ribbon number 

, e 

/ \ X ^ r It 1 . / ■*- 

I n 


(g):= E g^^^^“^ = W!,det( I ) 


wGG 
D{w)—D{a) 


1 / i,j=l 


Corollary 5.10. Suppose that jS and j are two compositions of n such that Let {ni,... ,nk) be the 

eomposition of n whose descent set equals Dffi) \ D{f3), and write jd = t> ■ ■ ■> and 7 = • a^, where 

a* \= Hi- Then 

n 

Tl\ , . . . , Tlk 


E = 

? =:<; a 7 




,{q). 


Proof. Specialize all fundamental quasisymmetric functions to 1 in Proposition 15.91 
For example, if /3 = (2, 3,1, 2) and 7 = (2,1, 2,1,1,1) then 


□ 


r 23 i 2{ q ) + r 2 i 2 i 2{ q ) + ^23111(9) + ^212111(9) = 


3,4,1 


r2i[q)r2ii{q)ri{q). 


One can easily extend the results in this subsection to type B and D. 
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